Regularized Focuss for Subset Selection in Noise

نویسندگان

  • Kjersti Engan
  • Bhaskar D. Rao
چکیده

This paper considers subset selection in the presence of noise via algorithms that minimize diversity measures. This leads to iterative procedures like regularized FOCUSS in which each iteration involves the solution to a regularized least squares problem. Several di erent methods for choosing the regularization parameter such as the discrepancy principle and the L-curve technique are evaluated for this purpose and compared. To overcome some of the limitations in existing methods, a modi ed L-curve approach is proposed. Experiments using regularized FOCUSS with the di erent methods for choosing the regularization parameter are conducted and compared with a sequential subset selection method, the Orthogonal Matching Pursuit (OMP) method. Results show that a modi ed L-curve approach works well for nding the regularization parameter in this application.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subset selection in noise based on diversity measure minimization

In this paper, we develop robust methods for subset selection based on the minimization of diversity measures. A Bayesian framework is used to account for noise in the data and a maximum a posteriori (MAP) estimation procedure leads to an iterative procedure which is a regularized version of the FOCal Underdetermined System Solver (FOCUSS) algorithm. The convergence of the regularized FOCUSS al...

متن کامل

Learning Sparse Overcomplete Codes for Images

Images can be coded accurately using a sparse set of vectors from a learned overcomplete dictionary, with potential applications in image compression and feature selection for pattern recognition. We present a survey of algorithms that perform dictionary learning and sparse coding and make three contributions. First, we compare our overcomplete dictionary learning algorithm (FOCUSS-CNDL) with o...

متن کامل

Improved BPE reconstruction using FOCUSS

Introduction: Bunched Phase Encoding (BPE) is a new type of fast data acquisition method in MRI that takes advantage of zigzag k-space trajectories along the PE direction (Fig.1)[1,2]. Sampling frequency of BPE is higher than that of normal acquisition. Since BPE acquisition scheme is comparable to acquiring multiple PE lines in a single readout, the total number of TR cycles and hence the scan...

متن کامل

A Parallel Genetic Algorithm Based Method for Feature Subset Selection in Intrusion Detection Systems

Intrusion detection systems are designed to provide security in computer networks, so that if the attacker crosses other security devices, they can detect and prevent the attack process. One of the most essential challenges in designing these systems is the so called curse of dimensionality. Therefore, in order to obtain satisfactory performance in these systems we have to take advantage of app...

متن کامل

Regularized Autoregressive Multiple Frequency Estimation

The paper addresses a problem of tracking multiple number of frequencies using Regularized Autoregressive (RAR) approximation. The RAR procedure allows to decrease approximation bias, comparing to other AR-based frequency detection methods, while still providing competitive variance of sample estimates. We show that the RAR estimates of multiple periodicities are consistent in probabilit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000